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A SYSTEM OF RETRIEVAL COMPOUNDS, COMPOSITIONS, PROCESSES, 
AND POLYMERS 


INTRODUCTION 


This paper describes a continuation of the efforts 
of the U. S. Patent Office to develop and use a 
mechanized search system for patent searching. 

It includes a general discussion of the logic de- 
veloped by the Patent Office in its approach to the 
problem and a description of two machine appli- 
cations of such logic, namely, (a) Use of the “Ilas” 
(4) punched card machine; (b) Use of the Bendix 
Computer. 

The application to the Bendix Computer is the 
result of a joint effort between the U.S. Patent Of- 
fice and I.E. du Pont de Nemours, Textile Fibres 
Dept. 

It has been demonstrated in a limited field, such 
as the steroid art, a machine search systemcan be 
aon. practical assistance in patent searching 
Following the experiences with the steroid search 
system, an extension in scope and versatility of the 
system to encompass various other types of sub- 
ject matter and relationships appeared to be de- 
sirable. A subsequent method, termed “Variable 
Scope Search System” (2) presents a more uni- 
yersally applicable machine search method inso- 
far as organic chemical compounds are concerned. 

A further development has been the extension of 
machine searching to encompass not only organic 
compounds, but also inorganic compounds, func- 
tions, processes, reaction conditions, and so on. 


ART SELECTED 


The art involved for experimentation with the new 
method is the polymer art; selected for the reason 
that the subject matter is fairly complex and it was 
felt an adequate mechanized search system in this 
art would indicate how to handle comprehensive sub- 
ject matter involving a great deal of variety in com- 
pound disclosures, functions and processes. 

The art of the ethylenic unsaturated homo and 
Copolymers, classified in Class 260, subclasses 


80-94.9 (3) constituted the initial point for this in- 
vestigation, 


CRITERIA AND DESIDERATA 


In determining the criteria anddesiderata for the 
Res a sample of the patents and literature was 
esr eeely analyzed. The important and significant 
es ie were noted and tabulated. From the tabu- 
titles te, the following types of disclosure en- 

ere selected as significant. 


1. Monomers used in polymerization 
a. Homomonomers, e. g., ethylene, 
acrylonitrile 
b. Copolymers, e.g., butadiene and 
styrene 
c. Terpolymers 
. Inerts in the reaction, e.g., CO», No, etc. 
. Solvents in the reaction 
. Catalysts 
. Processes 
a. Chemical 
Sulfonation 
Polymerization 
Chlorination 
b. Physical 
Washing 
6. Conditions of the processes 
a. Temperature 
b. Time 
c. Pressure 
7. Properties of the product 
- Molecular Weight 
. Density 
. Crystallinity 
. Melting Point 
. Viscosity 


nN & Wh 


oan Tf 


8. Uses 


As a result of this analysis, two major subdivi- 
sions of disclosure were set forth, namely, “in- 
gredients” and “functions.” Ingredients are terms 
relating to chemical compounds and “functions” in- 
clude nonstructure terminology identifying proc- 
esses, properties, conditions of reaction, and so 
forth. 


DEVICES (LOGICAL) 


Identification of Compounds 


In considering how the chemical compounds 
should be identified various factors entered into 
the determination of the method to be used. It was 
desired to use the system if successful, on a pro- 
duction basis on a relatively large body ofart. The 
total number of patents in the selected resin pat- 
ents is about 12,500 originals and cross-refer- 
ences. It was estimated that about 5,000 different 
compounds existed in the resin art. It was de- 
sirable that the method of identification of the com- 
pound be compatible with the method used in the 
"VS," system (2). Keeping these features in mind 
the following method was used to identify the chem- 
ical compounds. Each compound was given a unique 
number. The hexadecimal system of numbering was 
used. Four hexadecimal characters were used to 
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EP tg cn Mia Rae a te 


EO ia ne 


constitute a subject matter field. Since there are 
16 variations in each hexadecimal character, four 
hexadecimal characters in combination allow for 
65,536 variations. Insome instances, the individual 
bits of the characters are used to obtain searches 
on an “inclusion” basis. 

a. In addition to unique identification of each 
specific compound its genus-species relationship 
is also provided for. It is quite common for a 
document to state “olefins such as ethylene, butyl- 
ene and propylene can be homopolymerized.” The 
specific subject matter codes for ethylene, propyl- 
ene and butylene are set forth, i.e., 


04D1 (ethylene) 
04D6 (propylene) 
O0O4CE (butylene) 


However, only one set of generic codes, which is 
equally applicable to all three constituents, is used, 
aves, 


0185 


This generic description of the species disclosed is 
done as an inherent descriptor of the species even 
if not explicitly stated in the disclosure. 

In the identification of inorganic compounds, the 
cations and anions are assigned unique codes and 
are grouped together to indicate their association 
as being in the same compound. Thus sodium 
nitrate would be represented as: 


(sodium) 
(nitrate) 
(Group IA metal) 


The three codes would be treated as a group by 
means of a “grouping” signal which associates the 
three descriptors as belonging to the same entity. 


(Mono Olefin Hydrocarbon) 


0237 
044D 
0235 


Identification of Functions (Modulant) 


A survey of the functions necessary for this body 
of art indicated that provision for 256 different 
functions would be adequate. By using two hexa- 
decimal characters in combination it is possible to 
obtain 256 unique codes. The following codes are 
examples: 


03 Solvent 

71 Homomonomer 
72 Comonomer 

73 Termonomer 
3D Catalyst 


The codes for the functions are put in the “modu- 
lant” field of the word, since the modulant is a modi- 
fier of the subject matter code. In a disclosure 
of “ethylene as a homomonomer,” the codes would 
be as follows: 


Modulant Subject Matter 
71 04D1 


If it is desired to express ethylene as a comono- 
mer, the code would be: 


Modulant Subject Matter 
72 04D1 


If one wanted to express the fact that a particular 
compound functions as a solvent, the code would be 
03 in the modulant field. Although the modulant 
field and subject matter field modify each other, 
they can be searched independently of each other. 
For example, if disclosures of all compounds act- 
ing as solvents are desired, 03 would be the code, 
in the modulant field, and the subject matter codes 
would be ignored. Although only a few functions 
have been illustrated, it will be apparent that many 
variations are possible. Thus, if the code in the 
subject matter field for polymerization is 0 4 A 5, 
by using the modulant field the following combina- 
tions can be obtained. 


Subject 
Modulant matter 
00 04A5_ Polymerization 
Solvent 03 04A5_ Solvent polymeri- 
zation 
Catalytic 3D 04AS5 Catalytic polymer- 
ization 


Relationships—Groupings 


There are two devices used by this system to 
show grouping relationships or associations, name- 
ly signals and interfix. 


a. Grouping (signals) 


The signals are devices used to bracket or group 
component parts of an entity together. For ex- 
ample in describing sodium nitrate a grouping 
signal is used as follows: 


0237 (sodium) 

044D (nitrate) 

0235 (Group IA metal) 
Ss (Signal) 


The signal serves to make a phrase or group out 
of the three codes by machine recognition of the 
signal as the terminus of the preceding codes. The 
grouping signal prevents the various codes from 
one group being confused with that of another group. 

In the same manner the various codes pertaining 
to a process entity are grouped together by another 
signal S7. 

Finally, all the codes are grouped together as 
pertaining to the same document by signal S¢ which 
indicates the end of a document. 


b. Interfix 


The interfix shows interrelationship among the 
various groups. For example the group for specific 
compounds and specific process can be interfixed 
or connected together to show that they are in the 
same process. 
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Modulant Subject matter Interfix 
Homo Ethylene 
Signal 5 x 
Solvent Benzene 
Signal 5 xX 
Catalyst Aluminum 
Catalyst Chloride 
Signal 5 xX 
Catalyst Polymerization 
Time 
Temperature 
Pressure 
Starting mate- X 
rial 
End material x 
Signal 7 X 
Molecular weight Polymer prod- 
uct 
Melting point 
Signal 5 Xx 


Signal 6 


Patent or document # 


It can be seen that the various groups are con- 
nected by the interfix device. The interfix device 
also permits the showing of sequence. Thus, those 
groups which are interfixed to the term starting 
material are starting materials and the terms in- 
terfixed to the product are products. It should be 
noted that a product of one reaction could bea 
Starting material of another reaction. 


Numerical Descriptor—Ranges 


The numerically stated descriptors such as 
temperature, time and pressure, pose a special 
problem. Consider the following situations. 


Given the disclosures of temperature, as follows: 
A, 40-49°C B. 1-45°C —C.. 60-65°C 


(a) A search for a disclosure of 42°C specifically 
should result in retrieval of disclosures (A) and 
(B) but not (C). The specific temperature must 
therefore be included within the broad ranges. 


(b) A search for a disclosure of 40-59°C should 
Tesult in retrieval of (A) and (B) since the 
range in the question is partially included with- 
in (A) and partially within (B). 


(c) A Search for a disclosure 1-65°C should re- 
Sult in retrieval of (A) (B) (C) (even though the 
€xpressed question range is broader than 


each of these disclosure ranges)—since the 
question is partially included within each of 
(A) (B) and (C). 


Hypothetical Dictionary 


20° Range 10° Range Sample code 
8 falOkenw (OD) 
1:49 (9) 11-19 (2) 
(12) sab 20-29 (3) 
6 (10) 30-39 (4) 
(14) nates 30-49 (5) 
foxsonlent on 50-59 (6) 
Sao) ten 60-69 (7) 
(15) 70-79 (8) 


The three disclosures would be coded as follows: 


A for 40-49°C codes 5, 11, 13, 14 

B for 1-45°C codes 1, 2, 3, 4, 5, 9, 10, 11, 12, 
13, 14 

C for 60-65°C codes 7, 15, 13, 14 


In searching, the code asked for is the nearest 
range to that desired but the selected range must 
be all inclusive in range desired. Thus in search- 
ing for a temperature of 42°C, the code selected 
would be code 5 (40-49°C). In applying the search 
code to the disclosure it is seen that the disclo- 
sures 40-49°C and 1-45° answer the question. If 
it is desired to search for a range of 40-59°C the 
proper code selected would be code 11. In search- 
ing the disclosure for code 11 it is seen that both 
(A) and (B) answer the question. 


Weighting 


It has long been a desideratum for the patent ex- 
aminer to be able to find not only complete answers 
to the search question but the closest art, in the 
absence of the finding of a complete answer. It 
would also be desirable to be able in effect to ask 
several questions at the same time. One of the 
most frequently asked questions is for any of sev- 
eral species or for any member ofa Markush group. 
In cooperation between the U. S. Patent Officeand a 
research group from E. I. du Pontde Nemours Co., 
Textile Fibres Division, the following procedure 


‘called weighting was developed in conjunction with 


the program to be used on a digital computer. 
Each subject group in a question set is assigned a 
relative numerical value, called a weight inaccord- 
ance with its considered importance. 
During the search, the machine operates in the 
following manner. When the subject is found for its 
first appearance in the disclosure the weight as- 
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signed to the subject is recorded. The weight is 
not recorded for any additional finding of the same 
subject. As each additional subject is found its 
weight is added to the previously recorded weights 
of the other subjects. The total weight at the end 
of the search is compared with a minimum weight 
which has been assigned concomitantly with the 
questions. Assume, for example, subject A is as- 
signed a weight of 1, B aweightof 2 and C a weight 
of 3. When the machine finds subjectA, it records 
weight 1 and when it finds C it adds 3 to one and if 
it finds B adds 2togivea total weight of 6. A com- 
plete answer to the question is A+B+C. If, in addi- 
tion, answer Bt+C is also acceptable, the minimum 
weight assigned would be, 5, i. e. (B=2, C=3, BtC= 
3+2=5). The machine would then find all disclo- 
sures containing (A+B+C) and also those containing 
(BtC). 

By requiring the search to have a certain mini- 
mum weight, multiple questions can be sought si- 
multaneously. Multiple search can be made for 
alternatives, such as occur with respect to Markush 
situations. 

The following examples illustrate the procedure. 

a. Assume a search for “ethylene homopoly- 
merized in presence of a peroxide catalyst and 
benzene solvent.” In the absence of a complete 
answer, the next best answer may be considered 
to be a disclosure of homopolymerized ethylene 
with a peroxide catalyst, but no solvent being nec- 
essarily present. 


Weight 
homo ethylene............. 2 
catalyst peroxide 2 
solvent benzene........... ne 
Minimum weight....... 4 


Thus both homoethylene and peroxide as a catalyst 
must be present. 

b. A search is desired wherein “either ethylene, 
propylene or butadiene is homopolymerized with a 
peroxide catalyst and benzene solvent.” 


Weight 
homo ethylene...............+66+ 1 
homo propylene..............+++ 1 
homo butadiene...............5. 1 
catalyst peroxide............... 4 
solvent benzene..............+.- ay 
A minimum weight of...... 9 


Accordingly those disclosures which have a perox- 
ide catalyst, a benzene solvent and at least one of 
either ethylene, propylene or butadiene, will answer 
the question. 


OTHER APPLICATIONS 


Although the system has been described with re- 
spect to chemical subject matter it will be appar- 


ent that it can be applied to other subject matter. 
For example, one could describe a motor as follows. 


Modulant Subject matter 
BICCtEIG. sc... cues Motor 
Qin Scoopsspocapres Motor 
GaBOlLING c.iece Feces Motor 


The interfix relates the motor with a gear. Thus 


Interfix 
BIGCITIC MOTO va. 6se...censs Xx 
GOA Tec cosmsceccrssiisanasbes wounis xX 


The interfix can show that the gear is connected 
to the motor. In this manner many relationships 
can be built up and used. 


USAGE 


The system described is in operation. This sys- 
tem is currently being used by the Patent Office to 
search resins in Class 260, subclass 94.9, using 
the “ILAS” punched card machine (4). Preliminary 
tests with a computer program have been encour- 
aging. 


MACHINES 
Use of a Computer 


Introduction 


It was decided to determine whether the logic of 
the described system could be adequately pro- 
grammed and used practicably on a commercially 
available computer, such as the Bendix (G-15-D). 
In cooperation with E. I. duPont de Nemours & 
Company, Textile Fibers‘-Department, a flow chart 
and program were written for the Bendix Computer 
and an operable program set up. 


Word format in the file 


There are two types of words, “subject” word 
and “interfix” word. The word format for subject 
word is as follows: 


Modulant 


SS Oo 
SS 


T=O Hexadecimal characters 


Subject matter 


Hexadecimal character 


The word consists of three divisions, the field 
“T” Modulant and subject matter. In the file, T is 
always zero, thereby identifying a ‘subject word. 
The next two hexadecimal characters contain the 
modulants and the next four hexadecimal characters 
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U 


i 


are used for subject matter identification. The 
format of the interfix word is as follows: 
I I 


The first hexadecimal character identifies the 
signal. The next six characters are allotted for 
the interfixes. It should be noted that the interfix 
pattern although recorded by hexadecimal char- 
acters, is searched on a bit basis. 

The “end of patent” word is actually two words 
as follows: 


meleia|e[o|o) jx]s 
Ss Country of patent. Patent Number 


The first hexadecimal character is a signal S¢. 
In the second character the country of origin is 
recorded. The remainder of the 7 digit word con- 
tains zeros. The next 7 hexadecimal characters of 
the succeeding word contain the patent number. 


Word format in the question 


The word format for a question is as follows: 


Modulant Subject matter 
a , 


Peds tsTs[sTs] 


Col. 1 
MAB RIRWCLODUstte tess access, sccccsdcscctecctecesese yes 
WMITRWELD sss sescececscoreclacte Reeeaeecersscrcaee ase 
DECOUD MO Kcstveccescrssccsececcecscoreccseecccsece yes 
TBCOUMUMOKGtctirctessessscsccceesees ANOSEREO wacsee yes 
Relationships OK.......... Dcsecocnssieecsescss yes 


The question word format is the same as that 
of the file word except for the first digit 
itt Lik In the file word, T is zero, whereas in 
the question word it varies according to the 
question. The symbol M=modulant, S.M.=sub- 
ject matter, D=disclosure, Q=question. T is de- 
fined as follows: 


When the search requirement is for— 


T=V, M and S.M. identical in D and Q. 

T=Z, M identical in D & Q, S.M. of Q included in 
S.M. of D. 

T=8, M is disregarded, S.M. of Q to be included in 
S.M. of D. 

T=9 =M is disregarded, S.M. identical in D &Q. 


Weighting procedure 


By means of the weighting procedure 
described, the computer can determine if the 
minimum weights have been met and thus re- 
trieve closely related art in addition to full 
anticipations, if any. 


Print out 


The results of the searchare printed out in seven 
columns, according to the following chart. 


Col. 2 Col. 3 Col. 4 Col. 5 Col. 6 
yes yes yes no “Ob 
Aan 5% 6G yes yes 
yes yes yes yes 
yes no no 
no yes no 


Column 7 contains the numbers of the subject groups which were not found. 


Definitions 


The S-count is the subject word count. 
The interfix count is the number of disclosure 
8roups which were found to agree withoneor more 


question groups. This should be at least as large 
as the number of S groups in Q. 
Relationship--the interfix pattern must conform. 
The print out gives what may be termed a “pro- 
file” of the art. 


SEARCH FLOW CHART 


Logical Flow Chart of Search 


Set Question subject scan 


No wv 
(3)4{ Is it an interfix word? 


Yes 


\/ 
Set Question interfix scan 


\/ 


@ Dj} Pick up Q-1 word 
\/ 


Are signals identical? 2, ; 
Y/ 


V 
Have all Q-S words in No iY, 
this group been hit? Db Is this end of Q-I list? “0 
Yes Yes 


\/ 
Store interfix pattern 


Put 1 in temporary I-count 


Put weight in group hit 
record 


Add hit storage to S-count 
Clear hit storage 
Clear partial hits 


Add temporary I-count to 
total I-count 


Compare no. of partial 
hits in this group to 
hit storage and keep 


Clear temporary I-count 
only the larger no. 


= 10) = 


Reject document 


Type document No. in 
column No. 6 
V 
Type Nos. of missing sub- 
ject groups in colum 7 
L\ 
Type document No. in 
column No. 5 


I-count > No. of S-I- 
words? 


Weight >minimum specified 


Yes 


VY 
S-count >No. of Q-S words? 


No 


> 


Yes 
V 
Weight = maximum? 
Yes 


V/ 


> 


Yes 


Type document No. in 
column No. 1 


Type document No. in 
column No. 2 


Type document No. in 
column No. 3 


Read next D — word 


Type document No. in 
column Noe 4 
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Bendix Computer Search in Patent Class 260 sub 94.9 


IUESTIONS 
No. Code Meaning Assigned Weight 
1 9000001 Polymerization 1 
V070288 2011-5010 psi 
7100000 Preceding words 
describe process 1 
2 V03053U CCl, as a solvent 1 
5100000 Compound used in 
process 1 
3 V3X0475 Oxygen as a catalyst 1 
5100000 Compound used in 
process 1 


T minimum wt. wanted 


SEARCH RESULTS 


Weight = maximum Weight = maximum Weight maximum Question not answered 
(All questions answered) (All questions answered ) Weight = minimum by patents in Col. C 
Relationships OK Relationships wrong 
A. B. (op D. 
504,160 Belgian 2,0 
525,025 Belgian 253 
530,617 Belgian 253 
533,362 Belgian 2 
534,792 Belgian 2 
534,888 Belgian FASS 
: 538,782 Belgian 1,3 
' 874,215 German 233 
i 1,885,060 o\3 
} 2,000,964 ut) 
j 253,000 2 
2,183,556 
2,188,465 2 
} 2,212,155 PRs} 
. 2,232,475 2 
: 2,238,681 2 
; 2,261,757 
i 2,325,060 Pe) 
: : 2,327,705 1,2 
j 2,334,195 
; 2,342,400 2 
} 2,377,779 2,3 
2,387,755 2 
2,388,138 2 
| ILAS Signal Modulant Subject Matter Interfix 


ILAS, a punch card machine designed by U. S. 
Patent Office and built by Bureau of Census has S |M | M |S.M|S.M|S.M/S.M 
been previously described (4). 


Although ILAS has available an 80 bit word, it 
was decided for experimental reasons to use a 40 
bit word. 

The logic of the system used has been described 
above. 


the Ist four bits are for signals, the next eight 
bits are for the modulant, the next 16 bits for 
subject matter, and the next 12 bits for interfix. 


The signals 


: S, signifies a grouping signal to indicate the end 
The 40 bit word was divided as follows: of an item or compound. 


Word format in file or disclosure 
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S, indicates the end of a process group. 
S¢ signifies the end of patent or document. 


The Questions 


A question word is set to the required hexadeci- 
mal code or to “ignore” on the control panel. The 
search is conducted on an “exact match” or “in- 
clusion” basis for each of the questions. The in- 
terfix and grouping signal relationships are ex- 
pressed by plugboard wiring. Up to 12 questions 
can be searched simultaneously. 


Operation 
The above described system is being used on 


ILAS patent searching with respect to Class 260, 
subclass 94.9. 

The following is a.further description of the op- 
eration of the system applied to ILAS. 

Assume the following disclosure: 

Ethylene can be homopolymerized or copoly- 
merized with propylene at a temperature of 50- 
100°C in a solvent of benzene at a pressure of 
140 lbs. per sq. in. with catalyst TiCl, for 1 hour 
to form a polymer having a molecular weight of 
100,000 and a density of .94 and an melting point 
of 112. The polymer is washed with a solvent of 
methanol and then chlorinated with Cl, andin CCl, 
to give a polymer. The chlorinated polymer can 
be used as a film. 


Signal Modulant Subject Matter Interfix Field 
1 2 3 4 5 6 
homo ethylene 
Ss xX 
Co ethylene 
Ss > 
Co propylene 
Ss xX 
Solvent benzene 
Ss xX 
Catalyst Ti 
Catalyst Cl 
Catalyst reduced 
Ss xX 
Solvent polymerization 
Start. material x 
end material X 
Temp. 50-100°C 
Pressure p.s.i. 140 
Time 1 hr. 
S7 X X 
polymer 
M.W. 100,000 
M.Pt. 12 
Density .94 
Ss XO AO xg x 
Washing 
Start. material Xx 
End material X 
S; Yeux 
Solvent CH30H 
=~ 13 = 


—————— al 


Signal Modulant 


Subject Matter 


Interfix Field 
1 2 3 4 5 6 


Ss X 
Solvent CCl, 
Ss Xx 
Clo 
Ss X 
Solvent Chlorination 
Start. Material Xx 
End. material Xx 
S7 X xX 
Film 
Ss 
S¢ Patent No. 
In the above punched card the column under CONCLUSION 


Signal discloses the— 


Signals (a) Ss for end of compound 
(b) S7 for end of process 
S¢ for end of patent or document 


In the modulant field is described— 


Modulant 


(1) function or use of material e.g. solvent, cata- 
lyst 

(2) conditions, suchas temperature, pressure, time 

(3) Properties, molecular weight, density, melt- 
ing point 

(4) Use i.e. film 

(5) Process as polymerization, washing 


In the Interfix column 
The following relationships are disclosed— 


(a) ethylene and propylene are copolymerized 

(b) benzene is a solvent 

(c) TiCl, is a catalyst 

a, b and c are starting materials in a poly- 

merization process and give 

(d) a polymer 

(e) the conditions of this polymerization process 
are described as to time, temperature and 
pressure 

(f) This polymer product is now a starting mate- 
rial in a washing step and is washed by 
CH30H 

(g) this material is then chlorinated to give 

(h) a chlorinated polymer 


The interfix shows not only the relationship be- 
tween the various ingredients but to some extent, 
a reaction sequence. 


An abbreviated description has been presented 
of some of the efforts and thinking with respect to 
developing an effective and practical machine 
searching system for the Patent Office. Various 
approaches are being developed and tested, with 
the hope and expectation that the ultimate goal will 
be arrived at by a series of successive short goals, 
each constituting an advance over the previously 
attained objective. 

Another approach which offers a great deal of 
promise is a method, described elsewhere, which 
involves the features of (1) parallel access, (2 
finding correlations at the time of search rather 
than by a prearranged correlation in the coded file, 
and (3) generating the code dictionary from the 
disclosures as presented in the documents. 
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